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Syntax of the Hew Language 
by Michael Levin 

This is a definition of the syntax of the *** language. It consists 
of modifications and extensions of the Revised Report on the Algorithmic 
Language ALOOL 60 which is printed in the Communications of the ACM . Janu- 
ary 1963. The paragraph numbering of that report is used in this paper. 
The corrections and additions are made partially in Backus normal form, 
and partially in English, and the choice has been made on the basis of 
convenience* For example, the use of the weak separator ^spaoN is 
described readily in a few sentences, whereas the modification to lncorpo* 
rate this into the syntax as described in Backus normal form would have 
been extensive. 

This paper is not intended u a definitive description of the *** Ian* 
guage. It is intended as a definition of a well formed program. Thus any 
*&* program must belong to this generative grammar, but many Instances of 
text belonging to this generative grammar will be semantically meaningless. 

It is hoped that this grammar is free of syntactic ambiguity. If you 

find that this is not so, please call it to my attention. Correction sheets 
will be maintained for this paper. 

The only intended omission is the syntactic definition of the ^pomlt 
rule> , which will be given later. Input /output and other system procedures 
do not require syntactic extensions to the language. 
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Certain new constructions have brief semantic discussions, however, 
no effort has been made to systematically update die semantics paragraphs 
of the Algol 60 report. More complete semantics of the language will be 
supplied in later memos. 

2.2.1 add 
^ctel digit}' :*• 0Jl|2J3|4J5|6|7 



r~\ 



2.3.1 Reserved Words 

own, global, local, multiple 

procedure 

true, false 

value, ioc, functional, formal 

artay, matrix, individual 

all, are 

begin, end 

Boolean, logical, real, integer, symbol 

comment, meta 

for, step, until, while, in, do 

i^ then, else 

go, to 

switch, label 

nil, lambda, eond, quote/return 

Reserved words are not distinguished by being written in bold face or 
other unusual type. This list tees not include system procedures. 
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2.3.2 Special Characters 
< < > > • * 

+ -X*/*\f 

-v $ 
\ 

I H f 

( ) I 1 { } 

• » » 9 



V^v 



2.3.3 The Space 
{space^ :s- j £peec^ 



2.3.4 The Question Mark end Mete 

The special character T has the see* significance tm the reserved 
word sSSBSBk' **» reserved used acta Is used to define extensions to the 
gxaansr vlthla a progra*. 

2.4.1 add 

An identifier that is a reserved word s*y not he used ae e label* 
variable* procedure Identifier, or a 



2.5.1 replace the entire paragraph 

^unsigned declne^ :s» <(diglt> | ^unaigned decleal^ <(digl^> 
<^8lmpl« decinel) «• {unsigned decimal) | ♦ ^aosigned deelnsl^J - {unsigned 
decimal) 
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{decimal integer^ :?- ^simple decimal^ J /simple decimal^ I J pimple decimal) 

I {unsigned decima^ 
(unsigned octal^ si- foetal digit)- Q | {octal digit) Q {unsigned decimal)) 

{octal digit) ^unsigned octal) 
{octal integer) ss« {^unsigned octal)] + {unsigned octal) | - <unaigned octal) 
-^ /integer^ s s« {>ctal intege^ |<decimal integer^ 

{unsigned reaN ::* {unsigned decimal^ .(./unsigned decimal^ J {unsigned 

decimal) * {unsigned decimal) 
{simple real) ss« {unsigned rea^ | + {unsigned rea^j - {unsigned real) 
{exponent part) ss« BJE {decimal integer). 
■£ /reai^ u« ^simple real^ ({simple real) ^exponent part^ | {simple decimal) 
/exponent part) 



2.5.2 replace the entire paragraph with 

Correct Examples 

-200.084 

177 *07.43B8 

.5384 9.34B+10 

+0.7300 2.E-4 

43Q 6Q9 

9E 2.4B0 

3E6 4E+2X7 

Incorrect Examples 

B4 39Q 

-B+3 .E3 



-.083E-02 

-117 

1.1-4 

+115 

7713 

024 

4E-3 
3X4X5X6 
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f^\ 2.5.3 replace with 

E and I indicate exponentiation to the base 10. 

Q indicates exponentiation to the base 8. 

No octal Integer contains an 8 or 9 to the left of the Q. 

The exponent la always a decimal integer. 

The exponent of an integer is always unsigned. 

A real number always contains a decimal point, or the letter E. 

A real number always contains at least one digit not part of the exponent. 

2.6 through 2.8 delete and replace with 



2.6 Strings 

A string is any sequence of characters. Any character in the avail- 
able hardware may be used including even those used as special signals such 
as carriage return. 

A quoted string is a string with two quote marks (") immediately pre- 
ceding and following It. Any occurrence of the quote mark within a string 
must be replaced by 7" tfura the string Is quoted. Similarly, the question 
mark must be replaced with ?? when the string is quoted. Characters that 
can appear in output only may be represented by the question mark followed 
by some character which Is the name of that character. 
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unquoted 


quoted 




abc 


••abc" 




xy ,(s 


H xy ,(* M 




3.*"y 


•»3.*?»y« 




??"" •• 


M fft?f"t M t MM 
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Strings are a basic constituent of symbolic expressions. Unlike 
identifiers, they do not have property lists, and are not uniquely repre- 
sented. Each copy of the string carries its own character representation. 

When a string appears within a program, it is always quoted. When 
strings are read in from data using formatted input, quoting is not needed. 

2.7 Symbolic Expressions 

^atom^ ss« ^identifiers J ^quoted string^ Illogical value^>| 

(^integer) j ^reelS j^array^ 
^spacei^ t% m | $*ceryj, j, </spacer> 

^S-list} ss» ^S- expression^ J <^S-expression^<^spacer^> /S^liot^ 
<^S-cxpression\ ss» <<itoa) |( <£-expresaioa> <fspacer> . ^spacer^ 

^•expressions )/<^S-list^) j< ) 
^quoted S-expressioit} u* • ^S-expression^ | ^quoted string\ 
A single mark at the beginning of an S-expression is sufficient to 
quote it since an S-expresslon is self -limiting by its own parentheses. 
In the case of an S-expression which is a single string, it is redundant 
to use both the single and the double quote, although not prohibited. 



2.7.1 Exaopl.es 


i 




unquoted 




quoted 


a 




•a 


"a" 




«« a »» or n a H 


<3. 4.0 7 


true) 


»<3. 4.0 7 true) 


(2 A "$") 




'(2 A M $") 


(4 . 3) 




'(4 . 3) 


(4.3,6.2) 




•(4.3,6.211 
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S«expressions must be quoted when they occur within a program. They 
do not need to be quoted when read as data, even when the input is unfor~ 
matted. However, strings that occur within non-atomic S-expressions always 
require the string quote. 

2.8 The Array 

It is possible to express constant arrays within a program. 
Examples 

is written as [[3,2], [4,-7]] 



a) 



Each sublevel of an array is represented as a list with square brackets 
as delimiters and commas as separators. There are as many sublevels as 
there are dimensions to the array. The innermost level corresponds to 
the first dimension in the array subscripting. Each list must be of the 
proper length for its dimension. 

The elements of an array may be any type of unquoted symbolic expres- 
sion, except arrays (which must be quoted using the single quote mark). 
Included as possible array elements are numbers, logical value, and quoted 
strings. 

This notation is provided for the sake of completeness. Constant 
arrays will usually be read from data using formatted input. 

All arrays written using this notation have lower subscript bounds of 
1. 

2.9 Data 

<fdatufl^> sj» ^integer^ |^real> | ^logical value> j^array> J ^quoted 

S-expression^ 
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/""> 2.10 The Space 



2.10.1 The ^spae^ must never be used within an identifier, within a 
reserved word, or within a number. If it is need within a quoted string 
it will be taken literally. 

2.10*2 It is permissible to use the <space> at any place within a pro- 
gram, except those specified in 2.10.1 without changing the meaning of the pro- 
gram* 

2.10.3 The <space^ must be used whenever its omission would result in 
the concatenation of my two items each of which is a number, an identifier, 
or a reserved word. The ^spaee} is not required If any special character 
comet between the two items. 

2.10*4 Examples 

Corrects 

loops if a«3 then go to loop else go to end; 

Incorrect s 

lo op: if a -3then goto loop elsegotoe nd; 

Corrects 

loop sif e« 3 then go 

to loop else go to end 
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3. Expressions 

3.1 change ^subscript expression"^ « /expression) 

3.2 replace with 
Procedure Designators 

^procedure identifier) ^- <^identifierS 

^identifier list> si* <identifier> | ^identifiers , (identifier HstS 

(formal parameter listS %z m l ] (identifier list); 

(declaration listS s?* <f empty) {('declaration) 5 | ^/declarations i 

(declaration listS 
^procedure bodyS ss* <[statementS /(expressions 

/procedure designator^ n* ^procedure identifier)! K <^ formal parameter 
listS (declaration liatS ^procedure bodyS 



3.3 Expressions 

(infix operator> s*« + |- | /)*(/ I ^|\ | 4 J< |f I >)? ) ~ I* M |v/3>/~ 

/prefix operator*) ss« -|^ 

(argument listS ss* <^ expression S ) ^expressions » ^argument list) 

(simple expression^ ss« ('datuni) I ^variableS J ^simple expression) 
(infix operator) <fsimple expre3sio^ j ^prefix operatorS 
<£simple expressions | ^/procedure designato^ ( <^arsument listS ) 
^procedure designator) C l/(Ye*pK>ss»o*>) 

(expression) 3 8- (simple expression)) if ^expressions then (simple 
expression^ else /expressions 

Every procedure including those designated by infixes and prefixes 
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must have a type for its arguments and for Its value. Appropriate transfer 
functions may automatically be invoked in certain cases. It is expected 
that an expression following the reserved word if will be Boolean valued, 
but this is not part of the syntax of --&• 

When the grouping of an expression using prefix and infix operators 
is not specified by the use of parentheses, all operators will have their 
scope determined by a precedence table, with those of lowest precedence 
having the widest scope. New operators may be added to the tables when 
in the meta mode. The precedence level of an infix operator must be spe- 
cified. The initial precedence table iss 

~ < < > £ = 4 

+ - 

v X X / -r \ 

A ^ 

^\/ 

The symbol * is for matrix multiplication, and the symbol is for 

integer remainder* 

3,5 change 
^label") si- <(identifie^> 

The rest of 3.5 is as in the revised Algol report, but note that 
a designational expression is no longer an expression. 

The integer label has been deleted. The switch is retained as the 
only way of computing the location of a jump at run time* 

4.1*1 add 

The braces ^ , and } are equivalent to the reserved words begin and 

end respectively- 
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f~^ 4 2.1 change 

/left part^ ss« ^ variable^ | ^procedure identifier^ 

If a procedure designator is assigned to a procedure identifier, the 
result of this is to change the definition of the procedure. 

Assignment of a value to a procedure Identifier within that procedure 
is never used to return a value for the procedure* The proper way to do 
this is with return as in the LISP procedure. 

An assignment statement may be considered mb an expression having the 
value assigned to the variable of the left half of the expression* The 
left arrow has a precedence level that is very high on the left and very 
low on the right* 
Examples 

a«-3 + b<r4 
is equivalent to 

a^<3+ {b«~4)> 

4 6.1 replace entire paragraph with 

The j££ statement is being enlarged, and the extent of this enlargement 
has not been decided at present. It will contain the Algol 60 for statement, 
and may have the following additional properties? 

1 * The inclusion of reset in addition to step , this reassigns the vari- 
able instead of adding to it* 

2. A notation for permeating a symbolic expression or travelling the 
length of a list with the control variable set to each subexpression in 
turn. 

3. Several control variables being simultaneously updated* 

4- The ability to indicate whether testing occurs at the beginning or 

or the end of the loop. 
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4.7*1 replace entire paragraph with 

^procedure statement ^ g s* ^procedure designator^ ) procedure 
designator^ ) procedure des ignat or \ ? /argument list^ ) 



5. replace entire paragraph with 

^declaration^ sg* ^variable declaration^ | ^witch declaration^ 
/default declaration^ I ^procedure declaration^ 



5.1 Variable Declaration 

^transmission mode^> sz* value] ioc | formal j functional 
^type^ is* real J integer I Boolean J logical {symbol 
/storage mode^ ?§* local { global I own 
/size^ s s« array } matrix | individual 
/specifier^ ?,$ m ^transmission mode^ |Xtype^> I ^storage mode^ ) ^aiae^l 

<^function^>rocedure^> J^specif ier\ ^fepecif lerS 
/lower bounv ss* ^expressions 
Ripper bound^> ?i« ^expression/ 

^boundV n* /upper bound^ J flower bound^> t Ripper bound\ 
^bound liat^ i§* <^bound^ { <£boundS , ^nntnd list^ 
</item^ ss« ^identifiers) ^identifiers ^ ^xpression> | /identifier's 

t <Wmd list^ 1 
^variable declaration^ u m ^specifier S ^lt«a> Invariable declaration^ 
, ^item)> 

These deciarationa specify the type of a variable, whether it ia an 
array or matrix, ita dimensions if applicable, its storage mode, its mode 
of transmission if it is a parameter, and whether or not It is multiple 

if it is a parameter. Any of this information can be grouped within one 
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specifier, but most of it is usually redundant and can be omitted. The 

assignment within a declaration is an initialization of the value. If 

not given, initial values will be false, 0,0.0, or nil depending on the type. 

5.2 Switch Declarations 

See 5.3 of the revised Algol report. 

5.3 Default declarations 

^default declaration^ :$« all ^specifier)* are ^specif ier^ 

A default declaration govers the properties of variables when full 

information is not given. It asserts that anything having all of the 

properties of the left half will have all of the properties of the right 

half unless otherwise specified. 

If no default declarations are present then: 

1, All procedures of unspecified type are symbol. 

2. All variables of unspecified type are the type of their procedure. 
3* All variables are individual unless otherwise specified. 

4. All individual parameters are transmitted by value unless otherwise 
specified, 

5. All matrix and array variables are transmitted by location unless 
otherwise specified. 

6. All variables are local unless otherwise specified. 

5.4 Procedure Declarations 

^procedure type> ::* <type> j ^mpty> ]^type>^atrix> j<4ype> ^array>| 
^matri^j^rray^ 
procedure declaration : 5® proceudre type procedure procedure 
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/procadura declaration^ ::* ^procadnra type^ procedural 

^procadura type> procedure /procedure identifier ^ ^procedure designate^! 

^procedure type} procedure ^procedure identifier^ 

^foraal parameter Ue£ ^declaration iiafc^ ^etatenent^ 

^procedure type} procedure ^procedure Identifier} 

^ferael paraaatar -Hat) - ^teelaratioa Ue^ /expreaaion^ 



/->_ 
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